Solvability of Parametric Interval Linear Systems of Equations and Inequalities

نویسنده

  • Evgenija D. Popova
چکیده

Considered are linear algebraic systems of equations and/or inequalities involving linear dependencies between interval-valued parameters. The goal is to characterize weak and strong solvability of such systems. Since any parametric interval equation is equivalent to a system of parametric interval inequalities, the focus is on the latter. We discuss an algorithmic procedure for characterizing the weak solutions, and thus weak solvability, of the considered systems. The set of strong solutions to a mixed system of parametric interval equations and inequalities is described explicitly. Applying the theory of weak solvability of parametric interval systems we prove necessary and sufficient conditions for strong solvability of parametric interval inequalities.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Checking solvability of systems of interval linear equations and inequalities via mixed integer programming

This paper deals with the problems of checking strong solvability and feasibility of linear interval equations, checking weak solvability of linear interval equations and inequalities, and finding control solutions of linear interval equations. These problems are known to be NP -hard. We use some recently developed characterizations in combination with classical arguments to show that these pro...

متن کامل

Solvability of systems of interval linear equations and inequalities

This chapter deals with solvability and feasibility (i.e., nonnegative solvability) of systems of interval linear equations and inequalities. After a few preliminary sections, we delineate in Section 2.6 eight decision problems (weak solvability of equations through strong feasibility of inequalities) that are then solved in eight successive sections 2.7 to 2.14. It turns out that four problems...

متن کامل

On Unboundedness of Generalized Solution Sets for Interval Linear Systems

The work presents a necessary and sufficient condition for the generalized AE-solution sets to interval linear systems of equations to be unbounded. The criterion requires solvability of one of the totality of 2 linear inequalities constructed from the initial interval system. It is shown that the problem of recognizing the boundedness of AE-solution sets is NP-complete in general.

متن کامل

Nonnegative Solvability of Linear Equations in Certain Ordered Rings

In the integers and in certain densely ordered rings that are not fields, projections of the solution set of finitely many homogeneous weak linear inequalities may be defined by finitely many congruence inequalities, where a congruence inequality combines a weak inequality with a system of congruences. These results extend well-known facts about systems of weak linear inequalities over ordered ...

متن کامل

Numerical solvability of system of Fredholm-Hammerstein integral equations using Modification of Hat Function

A system of integral equations can describe different kind of problems in sciences and engineering. There are many different methods for numerical solution of linear and nonlinear system of integral equations. This paper proposed a numerical method based on modification of Hat functions for solving system of Fredholm-Hammerstein integral equations. The proposed method reduced a system of integr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Matrix Analysis Applications

دوره 36  شماره 

صفحات  -

تاریخ انتشار 2015